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Traduction du fac-simile du manuscrit de Leibniz du 15 
mars 1679, « De Progressione Dyadica » 
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Premiere page du manuscrit 



15 Mars 1679 

Le systeme de numeration binaire 

Numeration 

La sequence ci-contre peut facilement etre continuee, en allant de droite a 
gauche, on ecrit des zeros tant que le chiffre a la verticale est un 1 puis quand, 
egalement a la verticale, on a un 0, on ecrit un 1 et il est inutile d'aller plus loin 
car les autres chiffres restent les memes que sur les lignes superieures. 

Ainsi, nous avons : 
1010111 87 
1011000 88 

C'est la meme chose que si on disait 101 1000 correspond a 

26 + * + 24 + 23 + * * * 



64 + 



16 + 8 



= 88 



Car 1 a la quatrieme place, done 1000, signifie la troisieme puissance de la base 
du systeme de numeration, comme il signifie dans le systeme habituel la 
troisieme puissance de dix, et mille, il represente ici la troisieme puissance de 
deux, a savoir huit. 

De meme, le 1 a la cinquieme place represente la quatrieme puissance, soit 16, 
dans la sixieme, cela represente la cinquieme puissance, c'est a dire 32 et dans la 
septieme place la sixieme puissance, done 64. 

II convient de noter que, si on va d'en haut vers le bas dans la sequence, un 
chiffre du nombre superieur se retrouve en dessous dans les nombres inferieurs 
sur un intervalle regulier puis change et alterne a nouveau apres le meme 
intervalle. A la deuxieme place, qui correspond au carre, le chiffre change apres 
trois lignes, a la troisieme place qui vaut pour la troisieme puissance, apres sept 
lignes intermediaries, a la quatrieme place qui correspond a la quatrieme 
puissance, apres quinze. 

Une maniere commode de convertir l'expression decimale d'un certain nombre 
en binaire peut maintenant etre presentee. Prenons le nombre 365, on prend 
successivement la moitie, puis la moitie de la moitie et on ecrit respectivement 
le reste a cote de ces demi valeurs. Ces nombres montrent, une fois ecrits Tun a 
cote de 1' autre en mettant tout a fait a gauche le plus bas des chiffres l'expression 
binaire cherchee. 
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La meme methode peut etre appliquee pour convertir un nombre quelconque 
d'un systeme a l'autre. 



365 




182 


1 


91 





45 
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Ainsi, 365 s'ecrit 101 101 101, a savoir : 



100000000 


256 


1000000 


64 


100000 


32 


1000 


8 


100 


4 


1 


1 




365 



Selon une procedure semblable, un nombre binaire est egalement transforme en 
decimal, il suffit d'aj outer les puissances de deux exprimees en decimal, comme 
ici 256, 64, etc., ou aussi, en divisant le nombre binaire donne par l'expression 
binaire de dix, auquel cas il faut ecrire respectivement le reste de maniere deja 
mentionnee, p. ex. : 

On divise 101101101 par 1010 
100100(1. Quotient) 

Le reste est 101 soit 5 
11 (2. Quotient) 

Le reste est 1 10 soit 6 

Reste 1 1 soit 3 
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Premiere page du manuscrit, en haut a gauche 

De la il est evident que les et 1 se suivent : d'abord en changeant a chaque 
ligne, puis toutes les quatre, ensuite toutes les huit etc., dans une progression 
geometrique. De la meme maniere, la succession des nombres de deux chiffres 
puis trois, etc. est egalement a examiner pour clarifier leur progression avec la 
valeur de la base dont ils sont derives. De meme la progression des puissances. 



Premiere page du manuscrit, en haut a droite 

Dans le systeme de numeration binaire, la multiplication est parfaite, car elle se 
fait par simple addition sans avoir besoin, comme d'habitude, de la table de 
Pythagore. 



Deuxieme page du manuscrit 

Additionner les nombres par cette methode est tellement facile que vous pouvez 

ecrire directement les totaux sans ecrire de nombres intermediaires. Par 

exemple, j ' ecris le premier nombre : 10110 

Puis 11011 

Et j'ecris immediatement : 1000001 (*NdT en fait 110001) 

Ou, si plusieurs nombres sont a aj outer en colonne par exemple : 



1332223210 

10110110 

11100101 

1001100 

1010111 

11011011 



1100011001 

II faut compter les 1 dans une colonne, si leur nombre est pair, alors il faut ecrire 
zero dessous et transferer la moitie du nombre d'unites a la colonne suivante, 
soit en points ou en chiffres ordinaires. II suffit de compter les unites dans ce 
systeme, alors que dans le systeme decimal, il est necessaire au minimum que 
vous puissiez ajouter des chiffres simples, par exemple : 8 + 5 = 13; celui qui ne 
sait pas ce resultat ne peut additionner commodement dans le systeme decimal. 
Avec la meme methode, la soustraction va egalement tres facilement et meme 
egalement le melange de soustraction et d' addition. En effet il suffit de 
regrouper des unites ensemble. Si, cependant, l'addition et la soustraction sont 
melangees, une unite a additionner doit etre imputee sur chaque unite a 
soustraire, pour qu'elles s'annulent mutuellement. 

Par exemple, on commence dans la colonne A avec un L, ou 1 est present avec 
un signe plus. C'est done 1 qui est compense avec l'autre 1 avec un signe negatif 
dans P, que Ton marque d'un point. De meme +1 en M est egalement compense 

^bibrlum Traduction article de Leibniz (d.r.) 3 



par -1 en S et on met un point. Enfin, le +1 en N, avec -1 en W et on met un 
point. 



A 








L 




+ 


10110111 


M 




+ 


1001101 


N 




+ 


1010101 


P 




- 


1110011 


Q 





- 





R 




+ 


1 


S 




- 


-1 


T 




+ 


1 


V 




+ 


1 


w 




- 


-1 











Tous les (-1) sont marques par un point, et il ne reste qu'a compter les (+1) non 
marques d'un point, et a les transferer avec leur signe sur la colonne suivante, 
soit ici avec +, ou avec - si il y avait plus de (-1) que de (1). 

II doit aussi etre considere que pour un nombre a soustraire on peut utiliser son 
complement a 1000000 (par exemple), et alors on n'a pas besoin de 
soustraction, mais seulement d'addition, selon la procedure que j'ai aussi 
enoncee par ailleurs pour le systeme decimal. 

Exemple: Soustraire le nombre: 110101 

qui est a soustraire de: 1000000 

Alors, le resultat est manifestement 00101 1 

Alors si vous raj outez ceci : 110101 

Cela donne a nouveau: 1000000 

On peut immediatement noter les chiffres du complement, en partant du premier 
chiffre de la droite, en prenant le contraire du chiffre original (nombre a 
soustraire), soit transformer en 1 et 1 en 0. En outre, il est note qu'a la fin, il 
faut soustraire une unite de la colonne suivante, et aj outer une unite si Ton veut 
effectuer la soustraction par une simple addition au moyen du complement. 



Troisieme page du manuscrit 

Je voudrais passer maintenant a la multiplication. Ici, il est encore clair que Ton 
ne peut imaginer quoi que ce soit de plus facile. Parce que vous n'avez pas 
besoin de table de Pythagore, et cette multiplication est la seule qui ne necessite 
pas de connaissances. On n'ecrit en effet que le nombre lui-meme ou a sa place 
unO. 
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10 1110 1 

1110 

10 1110 10 
10 1110 1 

10 1110 1 

10 10 10 110 

Ce type de calcul pourrait egalement etre realise avec une machine (sans roues), 
de la maniere suivante certainement tres facilement et sans effort. Avec une 
boite munie de trous, qui peuvent etre ou verts et fermes. lis sont ou verts ou 
fermes aux places qui correspondent avec une petite roue a 2 dents. 

Les trous sont ouverts a l'endroit qui correspond a 1 et restent fermes a l'endroit 
qui correspond a 0. Par les trous ouverts, tomberont des petits cubes ou des 
billes dans des rigoles, et rien au travers des trous fermes. La boite est decalee 
de colonne en colonne, comme la multiplication l'exige. 

Les rigoles represented les colonnes, et aucune bille ne devrait pouvoir sortir 
d f une rigole vers Tautre, a moins d'un mouvement de la machine. 

Ensuite toutes les billes roulent dans la rigole suivante, une etant prise et l'autre 
tombant dans un trou (et remplit alors une base), une seule bille passant par la 
porte. Car la chose peut etre organisee ainsi que deux billes sortent 
necessairement toujours ensemble, et autrement ne doivent pas sortir. 



La division se fait par ce calcul sans table de Pythagore et sans tatonnements. 
Voyons quel est le chemin le plus court : 

Dividende 101101 101 Reste 

Diviseur 1010 100100 quotient 

On n'a pas besoin de rayer, il suffit ainsi de l'ecrire. 

Vous ecrivez le dividende mieux ainsi : 101101101 

Puis le diviseur, 1010 100100 quotient 



001 
1101 
100100 
1010 11 

Et le mieux, comme habituellement ainsi: 

01 
±±01 
±00100 J 11 
±0±00 

±0± 
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II faut considerer que lorsqu'on doit enlever 1 de 0, on ecrit ainsi, comme si 1 
etait a la place de 0. Mais avec le mecanisme que le 1 suivant devient 0. Si ce 
n'est toutefois pas 1, mais qui suit, alors le mecanisme change chaque 
suivant en 1, jusqu'au premier 1, qui met fin a la serie de (si on va de droite a 
gauche), et ce 1 est transforme en 0, tout comme en notation decimale on aurait 
transforme en 9. 



(traduction d'Yves Serra, decern bre 2010) 
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